Coral Bay is a significant settlement, but it is geographically very remote. The closest settlement is Exmouth abouth 120km in the North. Skywest airlines flies to Learmonth, shuttle transfer to Coral Bay is available at the Airport, but should be confirmed in advance.
If you plan to travel by car from Perth, plan at least 2 days for getting to Coral Bay Shark Bay makes a perfect stop-over .